# -*- coding: utf-8 -*-
"""
@author: Ricardo Faria 6315 e Luís Freitas 5602
@date: 8 abril de 2013
Classe que permite criar um obtecto Bubblesort
"""
class Bubblesort:
        '''
        Classe Bubblesort
        '''
        def __init__(self, A):
                '''
                Contrutor da classe bubblesort
                @param A: Lista a receber
                '''
                self.A = A
                pass
        
        def bubblesort(self):
                '''
                Metodo que ordena os elementos na lista, esta recebida pelo construtor
                '''
                for i in range(1, len(self.A)+1):#ciclo for crescente
                #ciclo for decrescente
                        for j in reversed(range(i-1, len(self.A))):
                                if self.A[j]<self.A[j-1]:
                                        #se elemnto seguinte for menor que um elemento anterior troca
                                        self.A[j], self.A[j-1] = self.A[j-1], self.A[j]
